
HJ99 自守数
https://www.nowcoder.com/practice/88ddd31618f04514ae3a689e83f3ab8e?tpId=37&&tqId=21322&rp=1&ru=/ta/huawei&qru=/ta/huawei/question-ranking
自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n(包括n)以内的自守数的个数


#include <stdio.h>
#include<stdbool.h>

bool IsAutoNum(int n)
{
    int size=1;
    int tmp=n;
    while(tmp)
    {
        tmp/=10;
        size*=10;
    }
    long long sq=n*n;
    if(sq%size==n)
    {
        return true;
    }
    return false;
}


int main()
{
    int n=0;
    scanf("%d",&n);
    int count=0;
    for(int i=0;i<=n;i++)
    {
        if(IsAutoNum((i)))
        {
            count++;
        }
    }
    printf("%d",count);
    return 0;
}